Trộn tại chỗ Sắp xếp trộn

Giả sử trong danh sách a [ 1.. n ] {\displaystyle a[1..n]} có 2 danh sách con kề nhau a [ k 1 . . k 2 ] {\displaystyle a[k_{1}..k_{2}]} và a [ k 2 + 1.. k 3 ] {\displaystyle a[k_{2}+1..k_{3}]} đã được sắp. Ta áp dụng cách trộn tương tự như trên để trộn hai danh sách con vào một danh sách tạm T [ k 1 . . k 3 ] {\displaystyle T[k_{1}..k_{3}]} rồi trả lại các giá trị của danh sách tạm T về danh sách A. Làm như vậy gọi là trộn tại chỗ.

Liên quan